I Claim: 

1 ,iyA method of performing a table look-up comprising the steps of: 
receiving data through an input source; 

parsing said data into an index portion and a corresponding bucket 
portion; \ 

indexing said index portion to said corresponding bucket portion; and 
accessing table information stored in a look-up table using said bucket 
portion. \ 

2. The meihod as claimed in claim 1 wherein said step of indexing said 
index portion to said bucket portion is the step of linearly indexing said index 
portion to said bucket portion. 

3. The method as claimed in claim 1 wherein said step of indexing said 
index portion to said bucket portion is the step of XOR indexing said index 
portion to said buckett portion. 

4. The method as claimed in claim 1 further comprising the step of sorting 
said bucket portion. \ 
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5. The method as claimed in claim 1 further comprising the step of binary 
sorting said bucket portion. 
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6. TheVnethod as claimed in claim 1 wherein the step of parsing said data 
into an index portion and a corresponding bucket portion further comprises the 
step of parsing said index portion so that said index portion will recur when other 
data is parsed into said index portion and said corresponding bucket portion. 

7. The methoti as claimed in claim 1 further comprising the step of storing 
information regarding said data in said look-up table as table information when 
no table information is available using said bucket portion to access table 
information. 

8. A table look-up indexing device comprising: 
a receiver that receives incoming data; 
a data parser that parses said data into an index portion and a 

corresponding bucket portionV 

an indexerthat indexes feaid index portion to said bucket portion; and 
a lookup device that accesses a look-up table using said corresponding 

bucket portion. 
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9. nhe device as claimed in claim 8 wherein said indexer linearly indexes 
said index portion to said bucket portion. 

10. TheWvice as claimed in claim 8 wherein said indexer XOR indexes 
said index portion to said bucket portion. 

1 1 . The device as claimed in claim 8 further comprising a sorter that sorts 
said bucket portiori 

12. The device as claimed in claim 1 1 wherein said sorter binary sorts 
said bucket portion. \ 

13. The device as claimed in claim 1 wherein said data parser parses 
said index portions into groups such that each said index portion in a group is 
the same as other index portions in said group. 

14. The device as claimed in claim 8 further comprising a storage 
mechanism that stores information regarding said data in said look-up table as 
table information when no table information is available using said bucket portion 
to access table information. \ 
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15. A network switch comprising: 

multiple ports used for receiving and exporting data, each of said multiple 
ports being connected to one another through a communications medium; 

multipleWjdress Resolution Logic (ARL) devices, each of said multiple 
ARL devices being connected to one of said multiple ports, each of said multiple 
ports having a corresponding ARL device, each of said multiple ARL devices 
comprising: \ 

a parser that parses data into an index portion and a corresponding 
bucket portion; \ 

an indexerthat indexes said index portion to a corresponding 
bucket portion; \ 

a look-up device that accesses table entries in a look-up table using 
said bucket portion. \ 
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